AMENDMENT AND RESPONSE UNDER 37 CFR § 1.1 1 1 

Serial Number: 09/408.972 
Filing Date: September 29, 1999 

Title: NETWORK TOPOLOGY FOR A SCALABLE MULTIPROCESSOR SYSTEM 

IN THE CLAIMS 

Please amend the claims as follows: 

1. (Previously Presented) A massively parallel processing system comprising: 
a plurality of processing element nodes; 

a scalable interconnection network comprising: 

a plurality of physical communication links; and 

a plurality of first level routers for interconnecting the plurality of processing 
element nodes in a cluster; and 

one or more metarouters for interconnecting the plurality of first level routers so 
that each one of the first level routers in a first cluster is connected to all other clusters through 
one or more metarouters 

wherein if one of the metarouters is coupled to one of the first level routers, then the one 
of the metarouters is also coupled to less than two other metarouters, otherwise the one of the 
metarouters is coupled to less than three metarouters. 

2. (Original) The massively parallel processing system of claim 1 wherein each one of the 
clusters is a two-dimensional hypercube. 

3. (Original) The massively parallel processing system of claim 1 wherein each one of the 
metarouters are eight port routers. 

4. (Original) The massively parallel processing system of claim 1 wherein each one of the 
metarouters are four port routers. 

5. (Original) The massively parallel processing system of claim 1 wherein each one of the 
processing element nodes comprises four processors. 

6. (Previously Presented) A massively parallel processing system comprising: 
a plurality of processors; 
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a first set of routers for interconnecting the plurality of processors as two-dimensional 
hypercubes; and 

a second set of routers for interconnecting the first set of routers wherein the hypercubes 
remain intact as the system is expanded and wherein less than all of the routers in the second set 
of routers are coupled to a router in the first set of routers. 

7. (Currently Amended) A scalable multiprocessor network for connecting a plurality of 
processing element nodes, the scalable multiprocessor network comprising: 

a first set of routers for interconnecting a plurality of processing element nodes as n- 
dimensional hypercubes; and 

a second set of routers for interconnecting the first set of routers wherein the n- 
dimensional hypercubes remain intact as additional processing element nodes are added to the 
multiprocessor network and wh e rein l e ss than all of th e rout e rs in th e s e cond s e t of rout e rs are 
coupled to a rout e r in th e first s e t of rout e rs [[.]] wherein if one of the routers in the second set of 
routers is coupled to one of the routers in the first set of routers, then the one of the routers in the 
second set of routers is also coupled to less than less than two other routers in the second set of 
routers, otherwise the one of the routers in the second set of routers is coupled to less than three 
routers in the second set of routers. 

8. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects 129 to 160 processing element nodes. 

9. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects 161 to 192 processing element nodes. 

10. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects 193 to 224 processing element nodes. 



1 1 . (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects 225 to 256 processing element nodes. 
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12. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 288 processing element nodes. 

13. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 320 processing element nodes. 

14. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 352 processing element nodes. 

15. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 384 processing element nodes. 

16. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 416 processing element nodes. 

17. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 448 processing element nodes. 

18. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 480 processing element nodes. 

19. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects up to 512 processing element nodes. 

20. (Previously Presented) The scalable multiprocessor network of claim 7, wherein the 
scalable multiprocessor network connects more than 512 processing element nodes. 



